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1 Performan ce measurement of dynamically compiled Java executions 
Tia Newhall, Barton P. Miller 

June 1999 Proceedings of the ACM 1999 conference on Java Grande 

Full text available: fl|pdf(1. 54 MB) Additional Information: full citation , references , citing s, index terms 



Keywords: Java, dynamic compilation, performance profiling tool 



2 Native code comp ilat i o n o f E r lang's bit syn tax 
Per Gustafsson, Konstantinos Sagonas 

October 2002 Proceedings of the 2002 ACM SIGPLAN workshop on Erlang 

Full text available: pdf(1 96.81 KB) Additional Information: full citation , abstract , r eferences , citin gs 

Erlang's bit syntax caters for flexible pattern matching on bit streams (objects known as 
binaries). Binaries are nowadays heavily used in typical Erlang applications such as protocol 
programming, which in turn has created a need for efficient support of the basic operations 
on binaries.To this effect, we describe a scheme for efficient native code compilation of 
Erlang's bit syntax. The scheme relies on partial translation for avoiding code explosion, 
an ... 

3 Proxy compilation of d ynamically loaded Java classes with MoJo 
Matt Newsome, Des Watson 

June 2002 ACM SIGPLAN Notices , Proceedings of the joint conference on Languages, 
compilers and tools for embedded systems: software and compilers for 
embedded systems, volume 37 issue i 

Full text available: pdf(358.62 KB) Additional Information: full citation, abstract, references, index terms 

Interest in Java implementations for resource-constrained environments such as embedded 
systems has been tempered by concerns regarding its efficiency. Current native compilers 
for Java offer dramatic increases in efficiency, but have poor support for dynamically-loaded 
classes, which are typically served by slow interpreters or JIT compilers, the code-size of 
this latter utterly mismatching the resource constraints of the system. After a brief survey of 
Ahead-of-Time compilers for Java, we prese ... 

Keywords: AOT, JIT, adaptive compilation, ahead-of-time, dynamic class loading, hotspot, 
just-in-time, native compilation, proxy compilation, remote compilation 
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4 Ja va bytecode to nat ive code t ranslation: the caff eine prototype and preliminary results | 
Cheng-Hsueh A. Hsieh, John C. Gyllenhaal, Wen-mei W. Hwu 

December 1996 Proceedings of the 29th annual ACM/IEEE international symposium on 
Microarchitecture 

Full text available: ^ Q3 MB ^ ||| Additional Information: full citation, abstract, references, citings, index 
Publisher Site terms 

The Java bytecode language is emerging as a software distribution standard. With major 
vendors committed to porting the Java run-time environment to their platforms, programs in 
Java bytecode are expected to run without modification on multiple platforms. These first 
generation run-time environments rely on an interpreter to bridge the gap between the 
bytecode instructions and the native hardware. This interpreter approach is sufficient for 
specialized applications such as Internet browsers wher ... 

5 Ada ptive code unload ing f or re source-const ra i n ed JVMs | 
Lingli Zhang, Chandra Krintz 

June 2004 ACM SIGPLAN Notices , Proceedings of the 2004 ACM SIGPLAN /SIGBED 

conference on Languages, compilers, and tools, volume 39 issue 7 
Full text available: ^ pdf( 2Q4.29 KB) Additional Information: full citatio n, abstract , references , index terms 

Compile-only JVMs for resource-constrained embedded systems have the potential for using 
device resources more efficiently than interpreter-only systems since compilers can produce 
significantly higher quality code and code can be stored and reused for future invocations. 
However, this additional storage requirement for reuse of native code bodies, introduces 
memory overhead not imposed in interpreter- based systems. In this paper, we present a 
Java Virtual Machine (JVM) extension for adaptive cod ... 

Keywords: JIT, JVM, code unloading, code-size reduction, resource-constrained devices 



T echniques for obtaining high performance in Java programs 
Iffat H. Kazi, Howard H. Chen, Berdenia Stanley, David J. Lilja 
September 2000 ACM Computing Surveys (CSUR), volume 32 issue 3 

Full text available' W\ pdf(816 13 KB) Additional Information: full citation, abstract, references, citings, index 
^ " terms 

This survey describes research directions in techniques to improve the performance of 
programs written in the Java programming language. The standard technique for Java 
execution is interpretation, which provides for extensive portability of programs. A Java 
interpreter dynamically executes Java bytecodes, which comprise the instruction set of the 
Java Virtual Machine (JVM). Execution time performance of Java programs can be improved 
through compilation, possibly at the expense of portabili ... 

Keywords: Java, Java virtual machine, bytecode-to-source translators, direct compilers, 
dynamic compilation, interpreters, just-in-time compilers 



A hi gh pe rformance Erl a ng sy st em 

Erik Johansson, Mikael Pettersson, Konstantinos Sagonas 

September 2000 Proceedings of the 2nd ACM SIGPLAN international conference on 
Principles and practice of declarative programming 

Full text available: 'g pdf (320.62 KB) Additional Information: full citation , references , citings, index terms 
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8 Multitasking without comprimise: a virtual m achine evo lution 
Grzegorz Czajkowski, Laurent Daynes 

October 2001 ACM SIGPLAN Notices , Proceedings of the 16th ACM SIGPLAN 

conference on Object oriented programming, systems, languages, and 

applications, Volume 36 Issue 11 

Full text available: "ff| pdf(220.97 KB) Additional Information: full citation, abstract, refere nce s, citin gs, index 
^ terms 

The multitasking virtual machine (called from now on simply MVM) is a modification of the 
Java virtual machine. It enables safe, secure, and scalable multitasking. Safety is achieved 
by strict isolation of application from one another. Resource control augment security by 
preventing some denial-of-service attacks. Improved scalability results from an aggressive 
application of the main design principle of MVM: share as much of the runtime as possible 
among applications and replicate everything el ... 

Keywords: Java virtual machine, application isolation, native code execution, resource 
control 



9 A brief history of just-in-time 
John Aycock 

June 2003 ACM Computing Surveys (CSUR), volume 35 issue 2 

Full text available: l g pdf(171.09 KB) Additional Information: full citation abstract, references, index terms 

Software systems have been using "just-in-time" compilation (JIT) techniques since the 
1960s. Broadly, JIT compilation includes any translation performed dynamically, after a 
program has started execution. We examine the motivation behind JIT compilation and 
constraints imposed on JIT compilation systems, and present a classification scheme for 
such systems. This classification emerges as we survey forty years of JIT work, from 1960- 
2000. 

Keywords: Just-in-time compilation, dynamic compilation 



1 0 A framework for efficient reuse of binary code in Java 

Pramod G. Joisha, Samuel P. Midkiff, Mauricio J. Serrano, Manish Gupta 

June 2001 Proceedings of the 15th international conference on Supercomputing 

Full text available: ^|pdf(419.49 KB) Additional Information: full citation, abstract, references, index terms 

This paper presents a compilation framework that enables efficient sharing of executable 
code across distinct Java Virtual Machine (JVM) instances. High-performance JVMs rely on 
run-time compilation, since static compilation cannot handle many dynamic features of Java. 
These JVMs suffer from large memory footprints and high startup costs, which are serious 
problems for embedded devices (such as hand held personal digital assistants and cellular 
phones) and scalable servers. A recently propose ... 

1 1 LLVA: A Low -level Vi rtu al Instr uc tio n Set A rchite c t ure 

Vikram Adve, Chris Lattner, Michael Brukman, Anand Shukla, Brian Gaeke 
December 2003 Proceedings of the 36th Annual IEEE/ACM International Symposium on 
Microarchitecture 

Full text available: fU pdf(1 96.08 KB) 

J=| Additional Information: full c itation, abst ract, ind ex ter m s 

Pub lisher Site 

A virtual instruction set architecture (V-ISA) implementedvia a processor-specific software 
translation layercan provide great flexibility to processor designers. Recentexamples such as 
Crusoe and DAISY, however, haveused existing hardware instruction sets as virtual 
ISAs,which complicates translation and optimization. In fact,there has been little research 
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on specific designs for a virtuallSA for processors. This paper proposes a novel virtuallSA 
(LLVA) and a translation strategy for implementi ... 

1 2 Optimizing ML wi th run-time code ge neration 
Peter Lee, Mark Leone 

May 1996 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1996 conference 

on Programming language design and implementation, volume 3i issue 5 
Full text available- fH pdf(1 34 MB) Additional Information: ful l cita t i on, abstract, refe r ence s, citings, index 
' ^ ' terms 

We describe the design and implementation of a compiler that automatically translates 
ordinary programs written in a subset of ML into code that generates native code at run 
time. Run-time code generation can make use of values and invariants that cannot be 
exploited at compile time, yielding code that is often superior to statically optimal code. But 
the cost of optimizing and generating code at run time can be prohibitive. We demonstrate 
how compile-time specialization can reduce the cost of r ... 



13 Practicing J UDO: Java under d y namic optimizations 
Michal Cierniak, Guei-Yuan Lueh, James M. Stichnoth 

May 2000 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2000 conference 
on Programming language design and implementation, volume 35 issue 5 

Full text available- ffj pdf(190 06 KB) Additional Information: full citato ab st r a ct, reference citings, index 
■ |aj • - terms 

A high-performance implementation of a Java Virtual Machine (JVM) consists of efficient 
implementation of Just-In-Time (JIT) compilation, exception handling, synchronization 
mechanism, and garbage collection (GC). These components are tightly coupled to achieve 
high performance. In this paper, we present some static anddynamic techniques 
implemented in the JIT compilation and exception handling of the Microprocessor Research 
Lab Virtual Machine (MRLVM), ... 



14 Compilation and r un-tim e systems: DELI: a new ru n-t ime control point 

Giuseppe Desoli, Nikolay Mateev, Evelyn Duesterwald, Paolo Faraboschi, Joseph A. Fisher 
November 2002 Proceedings of the 35th annual ACM/IEEE international symposium on 
M icroa rch itectu re 

Full text available: ^ pdf(1 2? MB) (p Additional Information: full citation , abstract , referenc es, citings, index 
Publisher Site terms 

The Dynamic Execution Layer Interface (DELI) offers the following unique capability: it 
provides fine-grain control over the execution of programs, by allowing its clients to observe 
and optionally manipulate every single instruction— at run time— just before it runs. DELI 
accomplishes this by opening up an interface to the layer between the execution of software 
and hardware. To avoid the slowdown, DELI caches a private copy of the executed code and 
always runs out of its own private cache. In ... 



Improving Java performance using hardware translation 
Ramesh Radhakrishnan, Ravi Bhargava, Lizy K. John 

June 2001 Proceedings of the 15th international conference on Supercomputing 

Full text available: fijl pdf(254.91 KB) Additional Information: full citation, abstract, references, citings, index 
~ terms 

State of the art Java Virtual Machines with Just-In-Time (JIT) compilers make use of 
advanced compiler techniques, run-time profiling and adaptive compilation to improve 
performance. However, these techniques for alleviating performance bottlenecks are more 
effective in long running workloads, such as server applications. Short running Java 
programs, or client workloads, spend a large fraction of their execution time in compilation 
instead of useful execution when run using JIT compilers. In ... 
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16 Joeq: a virt ual m achi ne and co m piler i nfrastruct ure 
John Whaley 

June 2003 Proceedings of the 2003 workshop on Interpreters, Virtual Machines and 
Emulators 

Full text available- 1§| pdf(206 13 KB) Additional Information: full citation , abstract , references , citings , index 
^ ' terms 

Joeq is a virtual machine and compiler infrastructure designed to facilitate research in virtual 
machine technologies such as Just-In-Time and Ahead-Of-Time compilation, advanced 
garbage collection techniques, distributed computation, sophisticated scheduling algorithms, 
and advanced run time techniques. Joeq is entirely implemented in Java, leading to 
reliability, portability, maintainability, and efficiency. It is also language-independent, so 
code from any supported language can be seamlessly ... 

17 Dynamic Adaptive compilation: D esi gn, implemen tation and ev a l uat ion of adaptive 
recompilation with on-stack replacement 

Stephen J. Fink, Feng Qian 

March 2003 Proceedings of the international symposium on Code generation and 
optimization: feedback-directed and runtime optimization 

Full text available: ^ pdf ^ Q2 MB ^ [p Additional Information: full c it a tio n , abstract, r efer ences, c i t in gs, index 

Publisher Site terms 

Modern virtual machines often maintain multiple compiled versions of a method. An on- 
stack replacement (OSR) mechanism enables a virtual machine to transfer execution 
between compiled versions, even while a method runs. Relying on this mechanism, the 
system can exploit powerful techniques to reduce compile time and code space, dynamically 
de-optimize code, and invalidate speculative optimizations.This paper presents a new, 
simple, mostly compiler-independent mechanism to transfer execution into ... 

18 Object allocation and dynamic compilation in MultithreadSmalltalk 

Kazuhiro Ogata, Norihisa Doi 

April 1994 Proceedings of the 1994 ACM symposium on Applied computing 

Full text available: ffi pdf(476.46 KB) Additional Information: full citation, references, index terms 



Keywords: MultithreadSmalltalk, Smalltalk, dynamic compilation, multiprocessor, object 
allocation 



19 Implementing jalapeno i^^^ 

Bowen Alpern, C. R. Attanasio, Anthony Cocchi, Derek Lieber, Stephen Smith, Ton Ngo, John J. 

Barton, Susan Flynn Hummel, Janice C. Sheperd, Mark Mergen 

October 1999 ACM SIGPLAN Notices , Proceedings of the 14th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, Volume 34 Issue 10 

Full text available- fl pdf(1_ 57 MB) Additional Information: full citation, abstract, references, citings, index 
' ^ ~ ' terms 

Jalapeno is a virtual machine for Java™ servers written in Java. A running Java program 
involves four layers of functionality: the user code, the virtual-machine, the operating 
system, and the hardware. By drawing the Java / non-Java boundary below the virtual 
machine rather than above it, Jalapeno reduces the boundary-crossing overhead and opens 
up more opportunities for optimization.To get Jalapeno started, a boot image of a ... 
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20 Profile-guided opt imization across pro cess boundaries 
Erik Johansson, Sven-Olof Nystrom 

January 2000 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN workshop on 

Dynamic and adaptive compilation and optimization, volume 35 issue 7 
Full text available- fU pdf(91 1 89 KB) Additional Information: full citation , abstract , references , citing s, index 

We describe a profile-driven compiler optimization technique for inter-process optimization, 
which dynamically inlines the effects of sending messages. Profiling is used to find 
optimization opportunities, and to dynamically trigger recompilation and optimization at run- 
time. We apply the optimization technique on the concurrent programming language 
ERLANG, letting recompilation take place in a separate ERLANG process, and taking 
advantage of the facilities provided by ERLANG to dynami ... 



Results 1 - 20 of 200 Result page: 1 2 3 4 5 6 7 8 9 10 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2004 ACM, Inc. 
Terms of Usage Privacy Policy Code of Ethics Contact Us 

Useful downloads: Adobe Acrobat Q. QujckIim.e Mi Windows M edia Play er ^ Real Player 



http://poml.acm.org/resultsxfm?coll=ACM&dl=ACM&CFID=26704711&CFTOKEN=5542... 9/2/04 



